On the single-leg airline revenue management problem in continuous time

نویسندگان

  • A. Muzaffer Arslan
  • J. B. G. Frenk
  • Semih Onur Sezer
چکیده

We consider the single-leg airline revenue management problem in continuous time with Poisson arrivals. Earlier work on this problem generally uses the Hamilton-Jacobi-Bellman equation to find an optimal policy whenever the value function is differentiable and is a solution to this equation. In this paper, we employ a different probabilistic approach, which do not rely on the smoothness of the function. Instead, we use a continuous-time discrete-event dynamic programming operator to construct the value function and study its properties. A by-product of this approach is the analysis of the differentiability of the value function. We show that differentiability may break down especially with discontinuous arrival intensities. Therefore, one should exercise caution in using arguments based on the differentiability of the value function and the Hamilton-Jacobi-Bellman equation in general.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AIRLINE STOCHASTIC CAPACITY ALLOCATION BY APPLYING REVENUE MANAGEMENT

To formulate a single-leg seat inventory control problem in an airline ticket sales system, the concept and techniques of revenue management are applied in this research. In this model, it is assumed the cabin capacity is stochastic and hence its exact size cannot be forecasted in advance, at the time of planning. There are two groups of early-reserving and late-purchasing customers demanding t...

متن کامل

A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network

In this paper, we develop a revenue management model to jointly make the capacity allocation and overbooking decisions over an airline network. Our approach begins with the dynamic programming formulation of the capacity allocation and overbooking problem and uses an approximation strategy to decompose the dynamic programming formulation by the flight legs. This decomposition idea opens up the ...

متن کامل

Two-stage stochastic programming model for capacitated complete star p-hub network with different fare classes of customers

In this paper, a stochastic programming approach is applied to the airline network revenue management problem. The airline network with the arc capacitated single hub location problem based on complete–star p-hub network is considered. We try to maximize the profit of the transportation company by choosing the best hub locations and network topology, applying revenue management techniques to al...

متن کامل

Single-Leg Airline Revenue Management with Overbooking

Airline revenue management is about identifying the maximum revenue seat allocation policies. Since a major loss in revenue results from cancellations and no-show passengers, over the years overbooking has received a significant attention in the literature. In this study, we propose new models for static and dynamic single-leg overbooking problems. In the static case, we introduce computational...

متن کامل

Revenue Management Games: Horizontal and Vertical Competition

A well-studied problem in the literature on airline revenue (or yield) management is the optimal allocation of seat inventory among fare classes given a demand distribution for each class. In practice, the seat allocation decisions of one airline affect the passenger demands for seats on other airlines. In this paper we examine the seat inventory control problem under both horizontal competitio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2015